Introduction to automata theory, languages, and computation / John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman.
Por: Hopcroft, John E.
Colaborador(es): Motwani, Rajeev | Ullman, Jeffrey D.
Editor: Boston : Pearson, c2007Edición: 3rd ed.Descripción: xvii, 535 p. : il. ; 25 cm.ISBN: 0321455363; 0321455371 (student access kit).Tema(s): Robótica | Automatización | Lenguajes | Computadores | Máquinas de TuringClasificación CDD: 629.892
Contenidos:
Automata: the methods and the madness -- Finite automata -- Regular expressions and languages -- Properties of regular languages -- Context-free grammars and languages -- Pushdown automata -- Properties of context-free languages -- Introduction to Turing machines -- Undecidability -- Intractable problems -- Additional classes of problems.
Tipo de ítem | Ubicación actual | Signatura | Copia número | Estado | Fecha de vencimiento |
---|---|---|---|---|---|
Libros | Biblioteca Laura Manzo - Universidad Nacional de Quilmes SALA | 629.892 HOP (Navegar estantería) | 1 | Disponible | |
Libros | Biblioteca Laura Manzo - Universidad Nacional de Quilmes CIRCULACION | 629.892 HOP (Navegar estantería) | 2 | Disponible |
Incluye referencias bibliográficas e índice analítico.
Automata: the methods and the madness -- Finite automata -- Regular expressions and languages -- Properties of regular languages -- Context-free grammars and languages -- Pushdown automata -- Properties of context-free languages -- Introduction to Turing machines -- Undecidability -- Intractable problems -- Additional classes of problems.
LICENCIATURA EN DESARROLLO DE SOFTWARE
CARACTERISTICAS DE LENGUAJES DE PROGRAMACION